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» The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )M Responsive to communication(s) filed on 20 March 2001 . 

2a)D This action is FINAL. 2b)E This action is non-final. 

3)D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

4® Claim(s) 1-27 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IEl Claim(s) 1-15 and 24-26 is/are rejected. 

7) |EI Claim(s) 16-23 and 27 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) ^ The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)DAII b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 
Attachment(s) 

1 ) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-1 52) 

3) £3 Information Disclosure Statement(s) (PTO-1 449) Paper No(s) bj_ . 6) D Other: 
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DETAILED ACTION 



1 . This office action is responsive to the following communications: Application, 
filed 03/20/2001 ; Preliminary Amendment A, filed 09/04/2001 ; IDS, paper #5, filed 
06/22/2001; IDS, paper # 6, filed 03/20/2001; IDS, paper #7, filed 12/03/2002. 



2. Claims 1-27 are pending in this application. Claim 1 is an independent claim. No 
claims have yet been amended. 

3. The present title of this application is "Anti-Aliased, Textured, Geocentric and 
Layered Fog Graphics Display Method and Apparatus" (as originally filed). 



4. The request for the deletion of an inventor in this nonprovisional application 
under 37 CFR 1 .48(b) is deficient because: Applicant has not filed a petition under 37 
CFR 1 .48 and the required processing fee. 

Claim Objections 

5. Claim 10 is objected to because of the following informalities: The claim is not 
concluded. Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 



Oath/Declaration 



(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1-27 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Hollis et al., U.S. Patent Number 6,580,430 B1 , "Method and Apparatus for Providing 

Improved Fog Effects in a Graphics System", class 345/473, 06/17/203, filed 

1 1/28/2000, in view of Heidrich et al., Applications of Pixel Textures in Visualization and 

Realistic Image Synthesis, ACM Symposium on Interactive 3D Graphics, 1999, pages 

127-135. 

As per independent claim 1 , a method for simulating the effects of layered fog in 
a computer-generated synthetic environment . . . comprising the steps of: 1) generating 
a plurality of sample points for each of the adjacent pixels that lie on the boundary of the 
layered fog regions; (Hollis discloses determining a sampling position for pixels in a 
selected covered fog area, col. 1 1 , lines 1 5-37) 2) calculating a layered fog density for 
each of the plurality of sample points; (Hollis discloses computing a fog density 
according to a fog type selected using Zn, which is computed by the range adjustment 
of the sample points, col. 13, lines 1-17) and 3) blending the layered fog density that is 
calculated for each of the plurality of sample point to thereby form an anti-aliased pixel 
layered fog density value for each of the adjacent pixels. (Hollis discloses the fog 
density is used for the percentage of fog color blended with the pixel, col. 13, lines 13- 



However, it is noted that Hollis fails to disclose layered fog regions. Heidrich 
discloses layered fog and allowing the density to change as a function of height. It 



17) 
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would have been obvious to one of ordinary skill in the art at the time of the invention to 
include in the range adjustment sample area layered fog regions the layered fog 
concept to allow for non-constant fog in a scene. 

With respect to dependent claim 2, utilizing a total of three sample points to 



represent the plurality of sample points selected from within each of the adjacent pixels 
that lie on the boundary of the layered fog regions. (Hollis discloses position where fog 
is sampled based upon one pixel covered, two pixels covered, three pixels covered, col. 
11, lines 31-32) 

With respect to dependent claim 3, selecting the adjacent pixels that lie on the 
boundary of the layered fog regions further comprises the step of selecting pixels that 
are separated by a distance of approximately one screen pixel. (Hollis discloses 
selecting a pixel that touches two neighboring pixels, col. 1 1 , lines 31-32) 

With respect to dependent claim 4, the method further comprises the step of 
selecting the plurality of sample points over an altitude range that corresponds to 
approximately one pixel height in display screen space. (Hollis discloses using the eye 
space Z and a range adjustment function, col. 1 1 , lines 24-55) 

With respect to dependent claim 5, determining a sample altitude for each of the 
plurality of sample points. (Hollis discloses computing Zs for the sampling position, col. 
11, lines 41 -55) 

With respect to dependent claim 6, determining a Z component of a scaled eye 
footprint vector for each of the plurality of sample points. (Hollis discloses multiplying 
Ze, the eye space of the pixel with a factor of the x location, therefore providing a scaled 
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Z value of the eye space, col. 1 1 , lines 60-64, it is inherent that the equation for the Z 
components disclosed in Hollis may be manipulated into vector format) 

With respect to dependent claim 7, determining a length of an eye vector; 
determining a slope of an eye vector; determining an orientation of a polygon for which 
the sample altitude value is being calculated; and determining a total number of pixels 
on a computer display. (Hollis discloses determining a center of the screen with respect 
to a coordinate system, which Examiner interprets to be inherent to determining a total 
number of pixels on a display, col. 1 1 , lines 1 1-22, determining the ratio of the eye 
space for linear fog where the fog start and the fog end value, col. 10, lines 7-15, which 
Examiner interprets as determining the length and slope, blending the flog color as a 
function of a distance from a viewpoint to the pixels, col. 9, lines 63-64, which Examiner 
interprets as determining an orientation) 

With respect to dependent claim 8, determining whether the eye vector has a 
primarily vertical direction or a primarily horizontal direction. (Hollis discloses using 
linear fog in which the fog equation from a starting point in a given viewpoint is at a 
constant increase, therefore providing a primarily vertical or horizontal direction, col. 10, 
lines 1-6) 

With respect to dependent claim 9, determining the sample altitude primarily as a 
function of an orientation . . . when the eye vector has a primarily vertical direction; and . 
. . and as a function of a range of the polygon when the eye vector has a primarily 
horizontal direction. (Hollis discloses using the eye space z for fog calculations unless 
the viewer is facing the same direction and using the eye-space for determining a range 
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that increases away from the Z axis, col. 10, lines 59-67, therefore providing the fog 
density as a function of the orientation with respect to direction of the eye space) 

With respect to dependent claim 10, determining a pixel to eye vector; 
determining a polygon plane normal vector; determining the eye to pixel range; and 



determining a pixel size in radians; (However, it is noted that Hollis fails to disclose 
determining a pixel to eye vector. Heidrich discloses using a spherical environment 
map and computing a reflection vector, a normal vector, a halfway vector and other 
vectors for each vertex, page 132) 

With respect to dependent claim 1 1 , determining a pixel size in radians further 
comprises the step of dividing a view frustum angle by a total number of vertical display 
pixels on the display screen. (Hollis discloses splitting the screen to the width of the 
screen plus the x offset to determining how the density changes, col. 1 1 , lines 1 1-22, it 
is inherent that if the screen is split the pixel size can be determined by the split screen 
view) 

With respect to dependent claim 12, calculating a unit vector that lies in a plane 
of the polygon and which points in a direction that is most aligned with the eye vector, or 
an eye footprint vector on the plane of the polygon. (Heidrich discloses a viewing vector 
and a orthographic point direction in the same direction of the eye space or viewpoint, 
page 132) 

With respect to dependent claim 1 3, the step of calculating the eye footprint 
vector (F). (Hollis discloses computing a normalized halfway vector, page 132) 
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With respect to dependent claim 14, calculating a new vector by taking cross- 
product of the pixel to eye vector . . . wherein the eye footprint vector . . . (Hollis 
discloses the spherical parameterization for environment maps in which eye space 
normals are computed and using in yielding eye space normals for each pixel, page 



With respect to dependent claim 15, renormalizing the eye footprint vector, 
wherein renormalizing generates a renormalized eye footprint vector that has a unit 
length of one in the plane of the polygon. (Hollis discloses normalizing the eye space 
when the eye space is equal to the fog start and to a unit value of one, col. 1 1 , lines 66- 



8. Claims 16-27 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

9. The following is a statement of reasons for the indication of allowable subject 
matter: The prior art cited fails to render obvious the slant factor to obtain a scaled eye 
footprint vector, selecting the sample points as an indicated by Applicant, and the 
equations cited by Applicant for calculating a scaled eye footprint vector and an 
aggregate density to calculate a function six percent of an averaged exponentiated 
result. 



132) 



67) 



Allowable Subject Matter 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Motilewa A. Good-Johnson whose telephone number is 
(703) 305-3939. The examiner can normally be reached on Monday - Friday 8:30 AM - 
5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mike Razavi can be reached on (703) 305-4713. The fax phone number for 
the organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 306- 
0377. 

Motilewa A. Good-Johnson 
Examiner 



mgj 




SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2600 



